package practice;

public class practice009 {
	// 楼梯分1步或2步走共有多少种情况(斐波那契数列)
	public static void main(String[] args) {
		int num;
		num = step(10);
		System.out.println(num);

	}

	public static int step(int k) {
		if (k == 1)
			return 1;
		if (k == 2)
			return 2;
		return step(k - 2) + step(k - 1);
	}

}
